双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法

结合实际布局活动中，设施在多层空间布置的实际情况，提出了双层过道布置问题，并构建了该问题的混合整数非线性规划（MINLP）模型。针对问题特征，提出了一种改进模拟退火算法，通过采用两阶段改进策略，对退火过程及抽样过程进行改进。该算法以自适应搜索策略替代马氏链搜索长度，并引入记忆功能、回火操作以提高求解质量，通过设置双阈值来提高求解效率。应用所提算法对24个基准算例进行测试，并将其与原模拟退火算法和GUROBI精确方法作对比，验证了所提算法的有效性。     

A comprehensive appraisal of perceptual visual complexity analysis methods in GUI design

Graphical or Visual User Interface (GUI) is recognized as one of the most important application components for safety critical and business oriented software systems. It is highly advantageous for GUI designers and application developers to analyze the visual complexity of a GUI and predict users’ perception and judgment during the design phase. Although in recent years, various methods have been developed for visual complexity analysis, these have not been widely used due to applicability, practicality and validity issues. In this respect, we have conducted a comprehensive review of studies and methods in visual complexity analysis. After identifying and analyzing 85 research studies, we grouped the visual complexity analysis methods and accordingly a taxonomy is presented. Furthermore, conceptual comparison of the methods is given and gap analysis as well as possible future directions are provided. According to the our findings, major gaps for each visual complexity analysis method may be stated as follows: 1) In metric-model based methods, there is a lack of information about the suitability of the metric-model created for analysis, since the extent to which each metric contributes to visual complexity analysis is still not known exactly. 2) In heuristic- based methods, the extracted rule set is not yet extendable enough beyond the use for specific GUIs. 3) While the visual complexity analysis could be considered as a kind of computer vision task, there exist limited studies that does so. Therefore, generalizable solutions based on machine learning techniques seem to be a promising research direction to develop efficient approaches.     

Decentralized optimal tracking control for large-scale nonlinear systems with tracking error constraints

In this article, a decentralized optimal tracking control strategy is proposed for a class of nonlinear systems with tracking error constraints by utilizing adaptive dynamic programming (ADP). It should be noted that ADP technology cannot be directly used to solve decentralized optimal tracking problem of large-scale interconnected nonlinear system with nonzero equilibrium points, since that an infinite domain performance index function may result in an unsolvable solution. In addition, by introducing a smooth function, the constrained tracking error is transformed into an unconstrained one. Then, the error dynamics and a new infinite domain performance index function are designed, such that ADP technology can be used. Following the designed performance index function, the tracking error can be ensured within a small neighborhood of zero. Finally, the feasibility and the effectiveness of the proposed decentralized optimal control scheme are verified through two simulation examples.     

Optimal load rating-based inspection planning of corroded steel girders using Markov decision process

Steel girder bridges are vulnerable to corrosion. To maintain their safety above a predefined target level, the load rating can be computed from the inspection results and guide the following maintenance actions. Optimizing inspection and maintenance based on load ratings has substantial practical and economic relevance. Load rating-based strategies can be categorized based on whether the inspection interval and replacement criteria are fixed or flexible. Existing studies focus on fixed inspection intervals throughout the service life. In general, their results are not optimal for inspection planning. To reduce life-cycle cost, aged steel girders may be inspected and repaired in an adaptive manner. To this end, a method based on Markov decision process (MDP) is proposed to compare the life-cycle cost of four load rating-based policies (i.e. uniform or adaptive non-uniform inspection interval, and fixed or adaptive replacement threshold). Load rating-based inspection planning is formulated as MDP and the optimal plans are obtained using dynamic programming. The conventional approach to discretize states cannot accurately approximate the non-stationary deterioration process, while state augmentation is successful in doing this but will increase computational cost. A comparison of two approaches is made to investigate their effects on life-cycle cost. A bridge girder under corrosion attack is used as an illustrative example. The results show that the load rating-based plan with an adaptive non-uniform inspection interval and fixed replacement threshold obtained using the state augmentation technique can be near-optimal.     

Optimal design and operation of integrated microgrids under intermittent renewable energy sources coupled with green hydrogen and demand scenarios

Renewable energy integration into existing or new energy hubs together with Green technologies such as Power to Gas and Green Hydrogen has become essential because of the aim of keeping the average global temperature rise within 2 ^°C with regard to the Paris Agreement. Hence, all energy markets are expected to face substantial transitions worldwide. On the other hand, investigation of renewable energy systems integrated with green chemical conversion, and in particular combination of green hydrogen and synthetic methanation, is still a scarce subject in the literature in terms of optimal and simultaneous design and operation for integrated energy grids under weather intermittency and demand uncertainty. In fact, the integration of such promising new technologies has been studied mainly in the operational phase, without considering design and management simultaneously. Thus, in this work, a multi-period mixed-integer linear programming (MILP) model is formulated to deal with the aforementioned challenges. Under current carbon dioxide limitations dictated by the Paris Agreement, this model computes the best configuration of the renewable and non-renewable-based generators, their optimal rated powers, capacities and scheduling sequences from a large candidate pool containing thirty-nine different equipment simultaneously. Moreover, the effect of the intermittent nature of renewable resources is analyzed comprehensively under three different scenarios for a specific location. Accordingly, a practical scenario generation method is proposed in this work. It is observed that photovoltaic, oil co-generator, reciprocating ICE, micro turbine, and bio-gasifier are the equipment that is commonly chosen under the three different scenarios. Results also show that concepts such as green hydrogen and power-to-gas are currently not preferable for the investigated location. On the other hand, analysis shows that if the emission limits are getting tightened, it is expected that constructing renewable resource-based grids will be economically more feasible.     

Failure load prediction and optimisation for adhesively bonded joints enabled by deep learning and fruit fly optimisation

Adhesively bonded joints have been extensively employed in the aeronautical and automotive industries to join thin-layer materials for developing lightweight components. To strengthen the structural integrity of joints, it is critical to estimate and improve joint failure loads effectually. To accomplish the aforementioned purpose, this paper presents a novel deep neural network (DNN) model-enabled approach, and a single lap joint (SLJ) design is used to support research development and validation. The approach is innovative in the following aspects: (i) the DNN model is reinforced with a transfer learning (TL) mechanism to realise an adaptive prediction on a new SLJ design, and the requirement to re-create new training samples and re-train the DNN model from scratch for the design can be alleviated; (ii) a fruit fly optimisation (FFO) algorithm featured with the parallel computing capability is incorporated into the approach to efficiently optimise joint parameters based on joint failure load predictions. Case studies were developed to validate the effectiveness of the approach. Experimental results demonstrate that, with this approach, the number of datasets and the computational time required to re-train the DNN model for a new SLJ design were significantly reduced by 92.00% and 99.57% respectively, and the joint failure load was substantially increased by 9.96%.     

A nature-inspired firefly algorithm based approach for nanoscale leakage optimal RTL structure

Optimization of leakage power is essential for nanoscale CMOS (nano-CMOS) technology based integrated circuits for numerous reasons, including improving battery life of the system in which they are used as well as enhancing reliability. Leakage optimization at an early stage of the design cycle such as the register-transfer level (RTL) or architectural level provides more degrees of freedom to design engineers and ensures that the design is optimized at higher levels before proceeding to the next and more detailed phases of the design cycle. In this paper, an RTL optimization approach is presented that targets leakage-power optimization while performing simultaneous scheduling, allocation and binding. The optimization approach uses a nature-inspired firefly algorithm so that large digital integrated circuits can be effectively handled without convergence issues. The firefly algorithm optimizes the cost of leakage delay product (LDP) under various resource constraints. As a specific example, gate-oxide leakage is optimized using a 45 nm CMOS dual-oxide based pre-characterized datapath library. Experimental results over various architectural level benchmark integrated circuits show that average leakage optimization of 90% can be obtained. For a comparative perspective, an integer linear programming (ILP) based algorithm is also presented and it is observed that the firefly algorithm is as accurate as ILP while converging much faster. To the best of the authors׳ knowledge, this is the first ever paper that applies firefly based algorithms for RTL optimization.     

Representation of the non-dominated set in biobjective discrete optimization

This paper introduces several algorithms for finding a representative subset of the non-dominated point set of a biobjective discrete optimization problem with respect to uniformity, coverage and the ϵ-indicator. We consider the representation problem itself as multiobjective, trying to find a good compromise between these quality measures. These representation problems are formulated as particular facility location problems with a special location structure, which allows for polynomial-time algorithms in the biobjective case based on the principles of dynamic programming and threshold approaches. In addition, we show that several multiobjective variants of these representation problems are also solvable in polynomial time. Computational results obtained by these approaches on a wide range of randomly generated point sets are presented and discussed.